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BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to content addressable 
memory (CAM) cells. More specifically, the present 
invention relates to nine transistor CAM cells and methods 
for operating these cells in an array. 

Discussion of Related Art 

CAM cells are defined as memory cells that are 
addressed in response to their content, rather than by a 
physical address within an array. Fig. 1 is a block 
diagram of a conventional memory array formed using twelve 
CAM cells. The CAM cells are labeled M x ,y, where X is the 
row of the array, and Y is the column of the array. Thus, 
the array includes CAM cells M 0/0 to M 2 ,3- Each of the CAM 
cells is programmed to store a data value. In the 
described example, the data value stored in each CAM cell 
is indicated by either a "0" or a "1" in brackets. For 
example, CAM cells M 0 ,o, M 0 ,i, M 0 , 2 and M 0/3 store data values 
of 0, 1, 0 and 0, respectively. Each row of CAM cells is 
coupled to a common match line. For example, CAM cells 
Mo, 0/ M 0 , 1, M 0 , 2 and M 0 , 3 are coupled to match line MATCH 0 . 

The array of CAM cells is addressed by providing a 
data value to each column of CAM cells. Thus data values 
Dof Di, D 2 and D 3 are provided to columns 0, 1, 2 and 3, 
respectively. Note that complementary data values D 0 #, 
D x #, D 2 # and D 3 # are also provided to columns 0, 1, 2 and 
3, respectively. If the data values stored in a row of 
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the CAM cells match the applied data values D 0 -D 3 , then a 
match condition occurs. For example, if the data values 
Do, Di, D 2 and D 3 are 0, 1, 0 and 0, respectively, then the 
data values stored in the CAM cells of row 0 match the 
applied data values. Under these conditions, the MATCH 0 
signal is asserted high. Because the applied data values 
Do, Di, D 2 and D 3 do not match the data values store in the 
CAM cells of rows 1 or 2, the MATCHi and MATCH 2 signals ' are 
de-asserted low. The match signals MATCH 0 -MATCH 2 can be 
used for various purposes, such as implementing virtual 
addressing, in a manner known to those skilled in the art. 

Many different types of CAM cells have been designed. 
Important considerations in the design of a CAM cell 
include: the number of transistors required to implement 
the cell, the power required to operate the CAM cell, and 
the speed of the CAM cell. In general, it is desirable to 
have a CAM cell that is implemented using a relatively 
small number of transistors, such that the layout area of 
the CAM cell is minimized. It is also desirable for the 
CAM cell to have a low power requirement and a fast 
operating speed. 

Fig. 2 is a circuit diagram of a conventional nine 
transistor (9-T) CAM cell 10. CAM cell 10 is described in 
detail in U.S. Patent No. 4,723,224. CAM cell 10 includes 
a conventional static random access memory (SRAM) cell 12 
and an exclusive OR (XOR) gate 14. SRAM cell 12 includes 
access transistors 20 and 22, and cross-coupled inverters 



16 and 18. Access transistors 20 and 22 are coupled to 
word line 28 and bit lines 24 and 26, as illustrated. 
Driver circuitry 36 provides a data value (D) and the 
inverse of the data value (D#) to bit lines 24 and 26, 
respectively, during write and compare operations. 
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SRAM cell 12 is written like a conventional SRAM 
cell. That is, a logic high value is applied to word line 
28, and data values D and D# are applied to bit lines 24 
and 26, respectively. As a result, the data values D and 
D# are latched by inverters 16 and 18, such that the data 
value D is provided at the output of inverter 18, and the 
inverted data value D# is provided at the output of 
inverter 16. 

XOR gate' 14 includes n-channel transistors 30 and 32, 
which are connected in series between bit lines 24 and 26. 
The output terminal of inverter 16 is connected to the 
gate of transistor 30, such that the inverted data value 
D# stored in SRAM cell 12 is provided to the gate of 
transistor 30. Similarly, the output terminal of inverter 
18 is connected to the gate of transistor 32, such that 
the data value D stored in SRAM cell 12 is provided to the 
gate of transistor 30. Transistors 30 and 32 are commonly 
connected at node 34, which forms the output terminal of 
XOR gate 14. Node 34 is connected to the gate of n- 
channel transistor 38. Transistor 38 has a source coupled 
to ground line 42, and a drain coupled to match line 40. 

CAM cell 10 performs a compare operation as follows. 
Driver circuitry 36 applies a comparison data value (C) 
and its complement (C#) to bit lines 24 and 26, 
respectively. If the comparison data value C matches the 
data value D stored in SRAM cell 12, then node 34 is 
connected to receive a logic "0" signal. As a result, 
transistor 38 is turned off, thereby isolating match line 
40 from ground line 42. Under these conditions, match 
line 40 retains a pre-charged logic high value. 

Conversely, if the comparison data value C does not 
match the data value D stored in SRAM cell 12, then node 
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1 34 is connected to receive a logic "1" signal. As a 

2 result, transistor 38 is turned on, thereby coupling match 

3 line 40 to ground line 42. Under these conditions, match 

4 line 40 is pulled down toward ground. 

5 CAM cell 10 exhibits relatively high power 

6 consumption because the same driver circuitry 36 is used 

7 to supply the write data values as well as the comparison 

8 data values. Driver circuitry 36 is powered by the V cc 

9 supply voltage, such that both the write and comparison 

10 data values have logic high values of V cc . Moreover, the 

11 compare operation of CAM cell 10 is relatively slow 

12 because the capacitance of SRAM cell 12 is coupled to bit 

13 lines 24 and 26 during the compare operation. 

14 It would therefore be desirable to have an improved 

15 CAM cell which allows a compare operation to be carried 

16 out using a supply voltage less than the V C c supply 

17 voltage. It would also be desirable for the improved CAM 

18 cell to have bit lines that are not coupled to the 

19 capacitance introduced by an SRAM cell during a compare 

20 operation. It would also be desirable for the improved 

21 CAM cell to be implemented using fewer transistors than 

22 conventional CAM cell 10. It would further be desirable 

23 for the improved CAM cell to have global and local masking 

24 capabilities. 
25 

26 SUMMARY 

27 Accordingly, the present invention provides a CAM 

28 cell that implements a match line having a signal swing 

29 equal to one transistor threshold voltage, or about 0.3 

30 Volts. The operating power of the CAM cell of the present 

31 invention is relatively low because the match line only 



IDT-1548 US 





1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 
31 
32 



undergoes a small voltage swing during a compare 
operation . 

A CAM in accordance with the present invention 
includes an SRAM cell that operates in response to a V C c 
supply voltage. One or more read/write bit lines are 
coupled to the SRAM cell, thereby allowing read and write 
data values to be transferred to and from the SRAM cell. 
The V C c and ground voltage supplies provide signals to the 
read/write bit lines. That is, the signals applied to the 
read/write bit lines vary between a high voltage of V C c and 
a low voltage of 0 Volts. 

One or more comparison bit lines are coupled to 
receive a comparison data value. The signals transmitted 
on the comparison bit lines have a signal swing that is 
less than the V C c supply voltage. In one embodiment, the 
signal swing on the comparison bit lines is equal to two 
times the transistor threshold voltage. Thus, if the 
transistor threshold voltage is equal to 0.3 Volts, then 
the signal swing on the comparison bit lines is equal to 
0.6 Volts. Because the comparison bit lines are not 
directly connected to the SRAM cell, the capacitance of 
the SRAM cell is advantageously not coupled to the 
comparison bit lines. This improves both operating speed 
and power consumption of the CAM cell. 

Moreover, the signals transmitted on the comparison 
bit lines are generated by a bit line control circuit that 
is powered in response to a supply voltage V C ci that is 
significantly lower than the -V cc supply voltage. In one 
embodiment, the supply voltage V C ci can have a value as low 
as 0.9 Volts. By lowering the supply voltage required to 
perform a compare operation, the power of operating the 
CAM is advantageously reduced. 
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A sensor circuit is provided for comparing the data 
value stored in the CAM cell with the comparison data 
value provided on the comparison bit lines. The sensor 
circuit pre-charges the match line prior to a compare 
operation. If the data value stored in the CAM cell does 
not match the comparison data value, the match line is 
pulled down. The signal swing of the match line is 
smaller than the V C c supply voltage. In one embodiment, 
the signal swing on the match line is equal to transistor 
threshold voltage, or 0.3 Volts. 

The sensor circuit monitors the voltage on the match 
line to determine whether the comparison data value 
matches the data value stored in the CAM cell (a match 
condition) , or whether the comparison data value fails to 
match the data value stored in the CAM cell (a no-match 
condition) . The sensor circuit converts the small swing 
signal on the match line to a large swing output signal. 
This output signal has a signal swing equal to the V C c 
supply voltage. 

In one embodiment of the invention, a bit line 
control circuit is provided to control the voltages on the 
comparison bit lines. The bit line control circuit 
equalizes the voltages on the comparison bit lines to an 
intermediate voltage prior to each compare operation. As 
a result, less power is consumed during the compare 
operation. In one embodiment the intermediate voltage is 
equal to a transistor threshold voltage (e.g., 0.3 Volts). 

The present invention will be more fully understood 
in view of the following description and drawings. 
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1 . BRIEF DESCRIPTION OF THE DRAWINGS 

2 Fig. 1 is a block diagram of a conventional array of 

3 CAM cells; 

4 Fig. 2 is a circuit diagram of a conventional nine 

5 transistor CAM cell; 

6 Fig. 3, which consists of Figs. 3A and 3B as 

7 illustrated, is a schematic diagram of a 2x2 array of 

8 nine-transistor CAM cells in accordance with one 

9 embodiment of the present invention; 

10 Figs. 4A and 4B are schematic diagrams of diode 

11 connected transistors that can be used in various 

12 embodiments of the invention; 

13 Fig. 4C is a schematic diagram of a diode-connected 

14 transistor and a local masking transistor in accordance 

15 with another embodiment of the invention; 

16 Fig. 5 is a schematic diagram of the sensor circuit 

17 of Fig. 3 in accordance with one embodiment of the present 

18 invention; 

19 Fig. 6 is a schematic diagram of the bit line control 

20 circuit of Fig. 3 in accordance with one embodiment of the 

21 present invention; 

22 Fig. 7A is a schematic diagram of an 8-T CAM cell in 

23 accordance with one variation of the present invention; 

24 Fig. 7B is a schematic diagram of an 8-T CAM cell in 

25 accordance with another variation of the present 

26 invention; 

27 Fig. 8, which consists of Figs. 8A and 8B as 

28 illustrated, is a schematic diagram of a 2x2 array of 

29 nine-transistor CAM cells in accordance with another 

30 embodiment of the present invention; 
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Fig. 9 is a schematic diagram of the sensor circuit 
of Fig. 8 in accordance with one embodiment of the present 
invention; 

Fig. 10A is a schematic diagram of an 8-T CAM cell in 
accordance with one variation of the present invention; 
and 

Fig. 10B is a schematic diagram of an 8-T CAM cell in 
accordance with another variation of the present 
invention. 

DETAILED DESCRIPTION 

Fig. 3, which consists of Figs. 3A and 3B as 
illustrated, is a schematic diagram of an array of nine- 
transistor CAM cells 100, 200, 300 and 400. CAM cell 100 
includes read/write bit lines 101-102, compare bit lines 
103-104, word line 105, p-channel transistors 110-111, n- 
channel transistors 112-118, and diode element 119. P- 
channel transistors 110-111 and . n-channel transistors 112- 
115 are connected as a six-transistor SRAM cell. More 
specifically, transistors 110 and 112 are connected in 
series between the V C c supply terminal and the ground 
supply terminal to form a first inverter 121. Similarly, 
transistors 111 and 113 are connected between the V cc 
supply terminal and the ground supply terminal to form a 
second inverter 122. Inverters 121 and 122 are cross- 
coupled, thereby forming a storage latch that stores a 
data value D 0 . The output terminal of inverter 121 is 
labeled node Nl, and the output terminal of inverter 122 
is labeled node N2 . 

N-channel transistor 114 is coupled as an access 
transistor between node Nl and read/write bit line 101. 
Similarly, n-channel transistor 115 is coupled as an 

IDT-1548 us 8 r\ 





• 





2 




3 




4 




5 




6 




7 




8 




9 




10 




11 




12 




13 


■ r% 

N= 


14 


yl 


15 


n 


16 


i fl 


17 




IS 


i-4 




K S 


19 


w 


20 




21 


ffl 






22 




23 




24 




25 




26 




27 




28 




29 




30 




31 




32 



access transistor between node N2 and read/write bit line 
102. Read/write bit lines 101 and 102 are coupled to 
receive read/write data values D 0 and D 0 #, respectively, 
from column decoder circuitry (not shown) . Read/write 
data value D 0 has a logic high value of V C c and a logic low 
level of 0 Volts during a write operation. Similarly, 
read/write data value D 0 has a logic high value of V C c and 
a logic low level of V CC -CV during a read operation (where 
CV is about 300 mV) . The gates of access transistors 114 
and 115 are commonly connected to word line 105. Word 
line 105 is coupled to receive word line signal WL 0 from 
row decoder circuitry (not shown) . The word line signal 
WL 0 has a logic high value of V C c and a logic low value of 
0 Volts. 

Comparison bit lines 103 and 104 are coupled to 
receive comparison data values CD 0 and CD 0 # from bit line 
control circuit 120, which is described in more detail 
below in connection with Fig. 5. Comparison data value CD 0 
has a logic high value of 0.6 Volts, a logic low value of 
0 Volts, and a pre-charge value of 0.3 Volts. Thus, the 
voltages used during a comparison operation are much lower 
than the V C c supply voltage. Moreover, bit line control 
circuit 120 operates in response to a supply voltage Vcci* 
which is much less than the V C c supply voltage. In the 
described embodiment, the V C ci supply voltage is about 0.9 
Volts. As a result, the power requirements of CAM cell 
100 are much less than a conventional 9-T CAM cell. In 
addition, the bit lines 103-104 used to perform a 
comparison are not coupled to the 6-T SRAM cell. As a 
result, the comparison operation is not burdened by the 
capacitance introduced by the 6-T SRAM cell. N-channel 
transistors 116 and 117 are connected in series between 
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bit lines 103 and 104. Transistors 116 and 117 are 
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commonly connected at node N3. The gates of transistors 
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116 and 117 are connected to nodes Nl and N2, 




4 


respectively. Node N3 is coupled to a match sense line 
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150 through diode element 119 and n-channel transistor 
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118. Match sense line 150 is coupled to sensor circuit 
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130. 
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Diode element 119 can be implemented in various ways, 
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including a conventional p-n junction or a diode-connected 
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transistor. Figs. 4A and 4B are schematic diagrams of 
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diode connected transistors 119A and 119B, respectively, 
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that can be used to implement diode element 119 in 
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accordance with various embodiments of the invention. 
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Thus, diode element 119 is counted as one of the nine 
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transistors of CAM cell 100. As described in more detail 
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below, n-channel transistor 118 is an optional local 
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masking transistor. Because local masking transistor 118 
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is optional, this transistor is typically not included in 
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determining the transistor count of CAM cell 100. Local 
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masking . transistor 118 is coupled to receive a local mask 
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enable signal LM#i. Fig. 4c is a schematic diagram 
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illustrating local masking transistor 118 coupled to diode 
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connected transistor 119A in accordance with another 
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variation . 
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CAM cell 200 includes read/write bit lines 201-202, 
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comparison bit lines 203-204, word line 105, p-channel 
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transistors 210-211, n-channel transistors 212-218, and 
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diode element 219. The elements of CAM cell 200 are 
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connected in the same manner as the elements of CAM cell 
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100. CAM cell 200 is connected to word line 105 in the 
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same manner as CAM cell 100. Similarly, CAM cell 200- is 
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connected to match sense line 150 in the same manner as 
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CAM cell 100. Read/write bit lines 201 and 202 of CAM 
cell 200 are coupled to receive read/write data values Di 
and Di# from column control circuitry (not shown) . 
Comparison bit lines 203 and 204 of CAM cell 200 are 
coupled to receive comparison data values CDi and CDi# from 
bit line control circuit 220. 

CAM cell 300 includes read/write bit lines 101-102, 
comparison bit lines 103-104, word line 106, p-channel 
transistors 310-311, n-channel transistors 312-318, and 
diode element 319. Similarly, CAM cell 400 includes 
read/write bit lines 201-202, comparison bit lines 203- 
204, word line 106, p-channel transistors 410-411, n- 
channel transistors 412-418, and diode element 419. The 
elements of CAM cells 300 and 400 are connected in the 
same manner as the elements of CAM cell 100. CAM cells 
300 and 400 are coupled to a second word line 106 in the 
same manner that CAM cells 100 and 200 are coupled to word 
line 105. Similarly, CAM cells 300 and 400 are coupled to 
a second match sense line 151 in the same manner that CAM 
cells 100 and 200 are coupled to match sense line 150. 
Match sense line 151 is coupled to a sensor circuit 131, 
which is identical to sensor circuit 130. Note that CAM 
cells 100 and 300 share bit lines 101-104. Similarly, CAM 
cells 200 and 400 share bit lines 201-204. 

Although the array illustrated in Fig. 3 only has two 
rows and two columns of CAM cells, it is understood that 
this array can be expanded to include many more rows and 
columns of CAM cells. The manner of expansion is obvious 
in view of the 2x2 array of CAM cells 100,- 200, 300 and 
400 shown in Fig. 3. In a particular example, an array of 
CAM cells includes eight rows and seventy-two columns of 
CAM cells. 
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Data values are written to a row of CAM cells (e.g., 
CAM cells 100 and 200), as follows. The voltage WL 0 on 
word line 105 is pulled up to the V cc supply voltage (e.g., 
2.5 Volts) by the row decoder circuitry. As a result, 
access- transistors 114-115 and 214-215 are turned on, 
thereby coupling bit lines 101-102 and 201-202 to the 
storage latches in CAM cells 100 and 200. The voltage WLi 
on the second word line 106 is pulled down to 0 Volts, 
thereby turning off access transistors 314-315 and 414-415 
in CAM cells 300 and 400. As a result, bit lines 101-102 
and 201-202 are isolated from the storage latches in CAM 
cells 300 and 400. 

The column decoder circuitry applies write data 
values D 0 , D 0 #, . D x , and D x # to bit lines 101, 102, 201 and 
202, respectively. These write data values have a logic 
high value equal to the V C c supply voltage and a logic low 
value of 0 Volts. In the described example, data values 
D 0 , D 0 #, Di, and Di# have values of V C c, 0, 0 and V cc , 
respectively. The write data values D 0 , D 0 #, D if and Di# 
are transmitted through turned on access transistors 114- 
115 and 214-215 to the storage latches in CAM cells 100 
and 200. The word line signal WL 0 is then de-asserted low, 
thereby turning off access transistors 114-115 and 214- 
215, and latching the write data values D 0 , D 0 #, Di, and Di# 
in the storage latches of CAM cells 100 and 200. Write 
operations are therefore performed in the same manner as 
in a conventional six-transistor SRAM array. In the 
present example, nodes Nl, N2, N4 and N5 store voltages of 
V C c, 0 Volts, 0 Volts and V cc , respectively. 

Data values are read from a row of CAM cells (e.g., 
CAM cells 100 and 200), as follows. The column decoder 
circuitry applies the V cc supply voltage to read/write bit 
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lines 101, 102, 201 and 202. The voltage WL 0 on word line 
105 is pulled up to the V cc supply voltage (e.g., 2.5 
Volts) by the row decoder circuitry. As a result, access 
transistors 114-115 and 214-215 are turned on, thereby 
coupling bit lines 101-102 and 201-202 to the storage 
latches in CAM cells 100 and 200. The voltage WLi on the 
second word line 106 is pulled down to 0 Volts, thereby 
turning off access transistors 314-315 and 414-415 in CAM 
cells 300 and 400. As a result, bit lines 101-102 and 
201-202 are isolated from the storage latches in CAM cells 
300 and 400. 

In the present example, nodes N2 and N4 are pulled 
down through transistors 113 and 212, respectively. When 
access transistors 115 and 214 are turned on, bit lines 
102 and 201 are pulled down by transistors 113 and 212, 
respectively. Nodes N2 and N4 are pulled down to V C c _ CV at 
this time, where CV is approximately 300 mV. Bit lines 
101 and 202 are not pulled down in this manner. Sense 
amplifiers (not shown) coupled to bit lines 101-102 and 
201-202 sense the different voltages on these bit lines to 
identify the data values stored by CAM cells 100 and 200. 
Read operations are therefore performed in the same manner 
as in a conventional six-transistor SRAM array/ 

During standby conditions, word lines 105 and 106 are 
maintained at 0 Volts, thereby isolating the CAM cells 
100, 200, 300 and 400 from read/write bit lines 101-102 
and 201-202. Read/write bit lines 101-102 and 201-202 are 
held at either V C c or 0 Volts during standby conditions. 

A compare operation is performed as follows. During 
a compare operation, word lines 105 and 106 are maintained 
at a voltage of 0 Volts, thereby isolating the CAM cells 
100, 200, 300 and 400 from bit lines 101-102 and 201-202. 
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Read/write bit lines 101-102 and 201-202 are held at 
either V C c or 0 Volts during a compare operation. A 
compare operation is simultaneously performed within each 
CAM cell of the array, unless there is global or local 
masking that inhibits the compare operation within the CAM 
cell. For purposes of clarity, a compare operation within 
CAM cell 100 is described in detail. The compare 
operations performed within CAM cells 200, 300 and 400 are 
identical to the compare operation performed within CAM 
cell 100. 

The compare operation within CAM cell 100 is 
controlled by bit line control circuit 120 and sensor 
circuit 130. In general, the data value in the storage 
latch of CAM cell 100 turns on one and only one of 
transistors 116 and 117, thereby coupling one of the 
comparison bit lines 103-104 to node N3. Prior to the 
comparison operation, node N3 and comparison bit lines 
103-104 are maintained at 0.3 Volts (assuming there is no 
global masking enabled by bit line control circuit 120) . 
Local masking transistor 118 is turned on (assuming there 
is no local masking enabled within CAM cell 100) . Sensor 
circuit 130 maintains match sense line 150 at a voltage of 
0.6 Volts. A 0.3 Volt forward voltage drop therefore 
exists across diode-connected transistor 119A. 

To initiate the comparison operation, bit line 
control circuit 120 applies comparison data values CD 0 and 
CD 0 # to comparison bit lines 103 and 104, respectively. 
The logic high comparison data value has a voltage of 0.6 
Volts, and the logic low comparison data value has a 
voltage of 0 Volts. If the comparison data value matches 
the data value stored in CAM cell 100, then a voltage of 
0.6 Volts is applied to node N3. Under these conditions, 
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the voltage on match sense line 150 remains at 0.6 Volts. 
If the comparison data value does not match the data value 
stored in CAM cell 100, then a voltage of 0 Volts is 
applied to node N3. Under these conditions, the voltage 
on match sense line 150 is pulled down to 0.3 Volts. 
Sensor circuit 130 senses the voltage on match sense line 
150, and indicates a match condition if match sense line 
150 is maintained at 0.6 Volts, and indicates a no-match .• 
condition if match sense line 150 is pulled down to 0.3 
Volts. Because the full signal swing on match sense line 
150 is equal to 0.3 Volts, and because the comparison bit 
lines are operated at voltages much less than the V C c 
supply voltage, the power requirements of a compare 
operation are advantageously very low in CAM cell 100. 

Local masking signal LM#i is an active low signal. If 
the local masking signal LM#i has a logic low value, local 
masking transistor 118 is turned off, thereby isolating 
node N3 from match sense line 150. Under these 
conditions, match sense line is maintained at 0.6 Volts, 
regardless of the results of the comparison within CAM 
cell 100. CAM cell 100 therefore performs as if a match 
condition exists, regardless of the results of the 
comparison within CAM cell 100. In this manner, local 
masking transistor 118 enables CAM cell 100 to be 
effectively masked from the comparison operation. 
Although Fig. 3 indicates that local masking transistor 
118 is coupled between diode 119 and match line 150, it is 
understood that local masking transistor 118 can be' 
coupled between diode 119 and node N3 to achieve similar 
results. Fig. 4C is a schematic diagram illustrating 
another possible arrangement of diode-connected transistor 
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119A and local masking transistor 118. Other variations 
are apparent to those of ordinary skill in the art. 

Bit line control circuit 120 and sensor circuit 130 
will now be described in more detail. Fig. 5 is a 
schematic diagram of sensor circuit 130. Sensor circuit 
130 includes inverters 501-502, current sources 503-504, 
NAND gate 505 and n-channel transistors' 511-515, which are 
connected as illustrated. During a pre-charge period 
before the compare operation is performed, the CLK1 and 
CLK2 signals have logic low values. The logic low CLK2 
signal causes transistor 511 to turn on, thereby coupling 
the V CC i supply voltage to the drain of transistor 513. In 
the described example, the V CC i supply voltage is equal to 
approximately three times the threshold voltage of an n- 
channel transistor, or about 0.9 Volts. The logic low 
CLK1 signal causes NAND gate 505 to provide a logic high 
output signal (e.g., 2.5 Volts) to the gate of transistor 
512, thereby turning on this transistor. As a result, 
transistor 512 also helps to pull up the voltage on the 
drain of transistor 513 to the V C ci supply voltage. 

Under these conditions, transistors 514 and 515 are 
turned on by current source 504. Each of transistors 514 
and 515 has a threshold voltage of 0.3 Volts. As a 
result, the voltage on match sense line 150 is held at 0.6 
Volts. At this time, the voltage on node N3 is equal to 
0.3 Volts, or one threshold voltage below the voltage on 
match sense line 150. 

The compare operation begins when the CLK2 signal 
goes high. The CLK2 signal transitions to a logic high 
state shortly before the CLK1 signal transitions to a 
logic high state. As a result, the output signal provided 
by NAND gate 505 remains high for a short time after the 
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1 CLK2 signal goes high. This ensures that transistor 512 

2 remains on while the CLK2 signal goes high, thereby 

3 preventing noise conditions from pulling down the voltage 

4 on match sense line 150. The CLK1 signal then transitions 

5 to a logic high value, such that the output voltage 

6 provided by NAND gate 505 is determined by the state of 

7 the voltage on match sense line 150. At this time, node 

8 N3 is either pulled up to 0.3 Volts (if a match condition 

9 exists) or pulled down to 0 Volts (if a no-match condition 

10 exists) . 

11 As described in more detail below, during a match 

12 condition node N3 will be coupled to a comparison bit line 

13 having a voltage of 0.6 Volts through either transistor 

14 116 or transistor 117. Under these conditions, no current 

15 flows through transistor 513. As a result, the gate of 

16 transistor 513 is maintained at about 0.6 Volts. This 0.6 

17 Volt signal represents a logic low input signal to NAND 

18 gate 505. As a result, NAND gate 505 provides a logic 

19 high output signal to transistor 512. Transistor 512 

20 therefore remains on (even though there is no current 

21 flow) . If the signal on match sense line 150 is pulled . 

22 low by noise, then current source 503 will pull the 

23 voltage on match sense line 150 back up to 0.6 Volts 

24 through turned on transistor 512. 

25 The logic high output of NAND gate 505 is also 

26 provided to inverter 502. In response, inverter 502 

27 provides a logic low output signal having a voltage ( equal 

28 to the ground supply voltage (e.g., 0 Volts). This output 

29 signal is used to indicate a match condition to an encoder 

30 circuit (not shown). 

31 As described in more detail below, during a no-match 

32 condition node N3 will be coupled to a comparison bit line 
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having a voltage of 0 Volts through either transistor 116 
or transistor 117. As a result, node N3 is pulled down to 
0 Volts. Under these conditions, current will flow 
through transistor 513. This current is greater than the ■ 
current provided by current source 503. As a result, the 
voltage of match sense line 150 is pulled down to 0.3 
Volts (i.e., one threshold voltage greater than the 
voltage on node N3) . The 0.3 Volt signal on match sense 
line 150 causes the voltage on the gate of transistor 513 
to be pulled up to the V C c supply voltage (e.g., 2.5 Volts) 
by current source 504. This V C c supply voltage represents 
a logic high input signal to NAND gate 505. Consequently, 
NAND gate 505 provides a logic low output signal to the 
gate of transistor 512. As a result, transistor 512 is 
turned off, thereby preventing DC current flow through 
transistor 513. 

The logic low output of NAND gate 505 is also 
provided to inverter 502. In response, inverter 502 
provides a logic high output signal having a voltage equal 
to -the V C c supply voltage (e.g., 2.5 Volts). This output 
signal is used to indicate a no-match condition to an 
encoder circuit (not shown) . 

Although the operation of sensor circuit 130 has been 
described in connection with a single CAM cell 100, it is 
understood that a match condition must exist in all of the 
CAM cells coupled to match sense line 150 in order for 
sensor circuit 130 to provide a logic high output signal 
to the encoder. Conversely, if a no-match condition 
exists in any one of the CAM cells coupled to match sense 
line 150, then sensor circuit 130 will provide a logic low 
output signal to the encoder. 
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1 Fig. 6 is a schematic diagram of bit line control 

2 circuit 120. Bit line control circuit 121 is identical to 

3 bit line control circuit 120. Bit line control circuit 

4 120 includes inverters 601-609, NAND gates 611-612, n- 

5 channel transistors 621-630 and current source 631, which 

6 are connected as illustrated. In general, bit line 

7 control circuit 120 provides voltages on comparison bit 

8 lines 103-104 in response to a comparison data input value 

9 Din, the clock signal CLK2, and a global masking signal 

10 GM# . 

11 Bit line control circuit 120 operates as follows. 

12 Transistors 628-630 and current source 631 are connected 

13 to form a regulated voltage source 640. Current source 

14 631, which operates in response to the V cc supply voltage, 

15 turns on transistors 629 and 630. Each of transistors 629 

16 and 630 has a threshold voltage of 0.3 Volts. As a 

17 result, the voltage on voltage supply line 650 is held at 

18 0.6 Volts. Transistor 628, which is coupled to the V CC i 

19 voltage supply (0.9 Volts), is turned on to help pull up 

20 voltage supply line 650 to 0.6 Volts. In the described 

21 embodiment, the voltage on voltage supply line 650 is 

22 selected to be equal to two times the threshold voltage of 

23 an n-channel transistor (i.e., 0.3 Volts). 

24 Global masking signal GM# is an active low signal. 

25 When the global masking signal GM# has a logic low value, 

26 inverters 602-604 provide a logic high signal to 

27 transistors 621 and 622, thereby turning on these 

28 transistors. The logic low GM# signal causes transistors 

29 623-626 to be turned off. Transistor 627 is either turned 

30 off or turned on, depending on the state of the CLK2 

31 signal. Under these conditions, both of comparison bit 

32 lines 103 and 104 are connected to receive a voltage of 
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0.6 Volts from voltage supply line 650. If both of 
comparison bit lines 103 have a voltage of 0.6 Volts, then 
all of the CAM cells in the column served by bit line 
control circuit 120 will indicate a match condition during 
a compare operation. As a result, the entire column is 
effectively masked during such a compare operation. 

When the global masking signal GM# is de-asserted 
high, transistors 621 and 622 are turned off. During this 
time, the CLK2 signal can have a logic low or logic high 
value. A pre-charge operation is performed if the CLK2 
signal has a logic low value, and a compare operation is 
performed if the CLK2 signal has a logic high value. If 
the CLK2 signal has a logic low value, transistor 627 is 
turned on, thereby connecting comparison bit lines 103 and 
104. The logic low CLK2 signal further causes transistors 
623-626 to turn off, thereby isolating comparison bit 
lines 103 and 104 from voltage supply line 650 and the 
ground voltage supply. As a result, the voltages on both 
bit lines 103 and 104 are equalized at 0 . 3 Volts by sensor 
circuit 130 during the pre-charge operation. Note that 
the comparison data input value Di N does not have any 
effect on transistors 623-627 when the CLK2 signal has a 
logic low value. 

A compare operation occurs when the CLK2 signal 
transitions to a logic high value (and the GM# signal is 
de-asserted high) . Under these conditions, transistors 
621-622 and 627 are turned off. Comparison data input 
value Di N is asserted at this time. A comparison data 
input value D IN having a logic high state will turn on 
transistors 623 and 624 (and turn off transistors 625 and 
626), thereby applying 0.6 Volts to comparison bit line 
103 and 0 Volts to comparison bit line 104. Conversely, a 
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1 comparison data input value D IN having a logic low state 

2 will turn on transistors 625 and 626 (and turn off 

3 transistors 623 and 624), thereby applying 0.6 Volts to 

4 comparison bit line 104 and 0 Volts to comparison bit line 

5 103. 

6 Although the present invention has been described in 

7 connection with particular embodiments, other embodiments 

8 are possible and are considered to be within the scope of 

9 the present invention. Fig. 7A is a schematic diagram of 

10 an 8-T CAM cell 700A in accordance with one variation of 

11 the present invention. Similar elements in CAM cell 100 

12 (Fig. 3) and CAM cell 700A are labeled with similar 

13 reference numbers. CAM cell 700A includes the same 

14 elements as CAM cell 100, with the exception of access 

15 transistor 115 and bit line 102, which are not present in 

16 ' CAM cell 700A. CAM cell 700A is written and read through 

17 bit line 101 and access transistor 114. The compare 

18 operation of CAM cell 700A is identical to the compare 

19 operation of CAM cell 100. CAM cell 700A advantageously 

20 uses one less transistor and one less bit line than CAM 

21 cell 100. Note that the above-described variations of CAM 

22 cell 100 can also be applied to CAM cell 700A. 

23 Fig. 7B is a schematic diagram of an 8-T CAM cell 

24 700B in accordance with another variation of the present 

25 invention. Similar elements in CAM cell 100 (Fig. 3) and 

26 CAM cell 700B are labeled with similar reference numbers. 

27 CAM cell 700B includes the same elements as .CAM cell 100, 

28 with the exception of access transistor 115 and bit lines 

29 102 and 103, which are not present in CAM cell 700B. CAM 

30 cell 700B is written and read through bit line 101 and 

31 access transistor 114. The compare operation of CAM cell 

32 700B is similar to the compare operation of CAM cell 100. 
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However, the comparison data value CD 0 is provided on bit 
line 101 in this variation. Selection circuitry (not 
shown) is provided to selectively couple bit line 101 to 
the above-described column select circuitry (not shown) 
during a read or a write operation, or to the bit line 
control circuit 120 during a compare operation. CAM cell 
700B advantageously uses one fewer transistor and two 
fewer bit lines than CAM cell 100. Note that the above- 
described variations of CAM cell 100 can also be applied 
to CAM cell 700B. 

Fig. 8, which consists of Figs. 8A and 8B as 
illustrated, is a schematic diagram of an array of nine- 
transistor CAM cells 1000, 2000, 3000 and 4000. Because 
CAM cells 1000, 2000, 3000 and 4000 are similar to CAM 
cells 100, 200, 300 and 400 (Fig. 3), similar elements in 
Figs 3 and 8 are labeled with similar reference numbers. 
CAM cell 1000 replaces diode element 119, local masking 
transistor 118 and match sense line 150 of CAM cell 100 
with match transistor 1190, local masking transistor 1180 
and match sense lines 1500 and 1510. Transistors 1180 and 
1190 are connected in series between match sense lines 
1500 and 1510. The gate of match transistor 1190 is 
coupled to node N3. Both of match sense lines 1500 and 
1510 are connected to sensor circuit 1300. 

CAM cells 2000, 3000 and 4000 include similar match 
transistors 2190, 3190 and 4190 and similar local masking 
transistors 2180, 3180 and 4180. CAM cells 3000 and 4000 
share match sense lines 1520 and 1530, which in turn, are 
connected to sensor circuit 1310. 

Bit line control circuits 1200 and 2200 are connected 
to comparison bit lines 103-104 and 203-204, respectively. 
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Although the array illustrated in Fig. 8 only has two 
rows and two columns of CAM cells, it is understood that 
this array can be expanded to include many more rows and 
columns of CAM cells. The manner of expansion is obvious 
in view of the 2x2 array of CAM cells 1000, 2000, 3000 and 
.4000 shown in Fig. 8. 

Because CAM cells 1000, 2000, 3000 and 4000 are 
identical, only CAM cell 1000 is described in detail. 
Similarly, because sensor circuits 1300 and 1310 are 
identical, only sensor circuit 1300 is described in 
detail . 

CAM cell 1000 reverses the polarity of the comparison 
data values CD 0 and CD 0 # provided by bit line control 
circuit 120, such that comparison data value CD 0 # is 
applied to comparison bit line 103, and comparison data 
value CD 0 is applied to comparison bit line 104. In 
addition, voltage supply line 650 is directly connected to 
the Vcci supply voltage of 0.9 Volts (3V T ) instead of to 
regulated voltage source 640. Otherwise, the bit line 
control circuit 1200 is identical to bit line control 
circuit 120 (Fig. 6) . 

Read, write and standby operations are performed 
within CAM cell 1000 in the same manner described above in 
connection with CAM cell 100. 

A compare operation is performed within CAM cell 1000 
as follows. During a compare operation, word lines 105 
and 106 are maintained at a voltage of 0 Volts, thereby 
isolating the CAM cells 1000, 2000, 3000 and 4000 from bit 
lines 101-102 and 201-202. Read/write bit lines 101-102 
and 201-202 are held at either V cc or 0 Volts during a 
compare operation. A compare operation is simultaneously 
performed within each CAM cell of the array, unless there 
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is global or local masking that inhibits the compare 
operation within the CAM cell- For purposes of clarity, a 
compare operation within CAM cell 1000 is described in 
detail. The compare operations performed within CAM cells 
2000, 3000 and 4000 are identical to the compare operation 
performed within CAM cell 1000. 

The compare operation within CAM cell 1000 is 
controlled by bit line control circuit 1200 and sensor 
circuit 1300. In general, the data value in the storage 
latch of CAM cell 1000 turns on one and only one of 
transistors 116 and 117, thereby coupling one of the 
comparison bit lines 103-104 to node N3. Prior to the 
comparison operation, node N3 and comparison bit lines 
103-104 are maintained at 0.3 Volts (assuming there is no 
global masking enabled by bit line control circuit 1200) . 
Local masking transistor 1180 is turned on (assuming there 
is no local masking enabled within CAM cell 1000) . Sensor 
circuit 1300 maintains match sense lines 1500 and 1510 at 
0.3 Volts. 

To initiate the comparison operation, bit line 
control circuit 1200 applies comparison data values CDo and 
CD 0 # to comparison bit lines 104 and 103, respectively. 
The logic high comparison data value has a voltage of 0.9 
Volts (i.e., Vcci or 3V T ) , and the logic low comparison data 
value has a voltage of 0 Volts. If the comparison data 
value matches the data value stored in CAM cell 1000, then 
a voltage of 0 Volts is applied to node N3. Under these 
conditions, match transistor 1190 is turned off, thereby 
allowing the voltage on match sense line 1500 to remain at 
0.3 Volts. If the comparison data value does not match 
the data value stored in CAM cell 1000, then a voltage of 
0.9 Volts is applied to node N3. Under these conditions, 
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match transistor 1190 turns on, thereby pulling down the 
voltage on match sense line 1500 down to 0 Volts. Sensor 
circuit 1300 senses the voltage on match sense line 1500, 
and indicates a no-match condition if match sense line 
1500 is pulled down to 0 Volts, and indicates a match 
condition if match sense line 1500 remains at 0.3 Volts. 
Because the full signal swing on match sense line 1500 is 
equal to 0.3 Volts, and because the bit line control 
circuit 1200 is powered by the V CC i supply voltage, the 
power requirements of a compare operation are 
advantageously very low in CAM cell 1000. 

Local masking signal LM#i is an active low signal. If 
the local masking signal LM#i has a logic low value, local 
masking transistor 1180 is turned off, thereby isolating 
match sense lines 1500 and 1510. Under these conditions, 
match sense line is maintained at 0.3 Volts, regardless of 
the results of the comparison within CAM cell 1000. CAM 
cell 1000 therefore performs as if a match condition 
exists, regardless of the results of the comparison within 
CAM cell 1000. In this manner, local masking transistor 
1180 enables CAM cell 1000 to be effectively masked from 
the comparison operation. Although Fig. 8 indicates that 
local masking transistor 1180 is coupled between match 
transistor 1190 and match sense line 1510, it is 
understood that local masking transistor 1180 can be 
coupled between match transistor 1190 and match sense line 
1500 to achieve similar results. 

Fig. 9 is a schematic diagram of sensor circuit 1300. 
Because sensor circuit 1300 is similar to sensor circuit 
130 (Fig. 5), similar elements in Figs. 5 and 9 are 
labeled with similar reference numbers. Sensor circuit 
1300 eliminates transistor 515 of sensor circuit 130, such 

IDT-1548 US 25 r\ / 




# 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 

M;' 14 

H 16 

SJ 17 

L 18 

« 19 

U 20 

m 21 
22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 



that the source of transistor 514 is connected to ground. 
Sensor circuit 1300 further includes n-channel transistor 
516, which is connected in series across match lines 1500 
and 1510. The gate of transistor 516 is connected to the 
output terminal of inverter 501. Sensor circuit 1300 also 
includes n-channel transistor 517, which is connected 
between match sense line 1510 and the ground supply 
terminal. The gate of transistor 517 is coupled to 
receive the CLK2 signal. 

During a pre-charge period before the compare 
operation is performed, the CLK1 and CLK2 signals have 
logic low values. The logic low CLK2 signal causes 
transistor 511 to turn on, thereby coupling the V C ci supply 
voltage to the drain of transistor 513. In the described 
example, the V C ci supply voltage is equal to approximately 
three times the threshold voltage of an n-channel 
transistor, or about 0.9 Volts. The logic low CLK1 signal 
causes NAND gate 505 to provide a logic high output signal 
(e.g., 2.5 Volts) to the gate of transistor 512, thereby 
turning on this transistor. As a result, transistor 512 
also helps to pull up the voltage on the drain of 
transistor 513 to the V C ci supply voltage. 

Under these conditions, transistor 514 is turned on 
by current source 504. Transistor 514 has a threshold 
voltage of 0.3 Volts. As a result, the voltage on match 
sense line 1500 is held at 0.3 Volts. The logic low CLK2 
signal causes transistor 516 to turn on, thereby coupling 
match sense lines 1500 and 1510. Consequently, match 
sense line 1510 is also held at 0.3 Volts. 

The compare operation begins when the CLK2 signal 
goes high. The logic high CLK2 signal causes transistors 
511 and 516 to be turned off. The CLK2 signal transitions 
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to a logic high state shortly before the CLK1 signal 
transitions to a logic high state. As a result, the 
output signal provided by NAND gate 505 remains high for a 
short time after the CLK2 signal goes high. This ensures 
that transistor 512 remains on while the CLK2 signal goes 
high, thereby preventing noise conditions from pulling 
down the voltage on match sense line 1500. The CLK1 
signal then transitions to a logic high value, such that 
the output voltage provided by NAND gate 505 is determined 
by the state of the voltage on match sense line 1500. At 
this time, node N3 is either pulled up to 0.9 Volts (if a 
no-match condition exists) or pulled down to 0 Volts (if a 
match condition exists) . 

As previously described, during a no-match condition 
node N3 will be coupled to a comparison bit line having a 
voltage of 0.9 Volts through either transistor 116 or 
transistor 117. Under these conditions, match transistor 
1190 turns on, and current flows through transistor 513. 
This current is greater than the current provided by 
current source 503. As a result, the voltage of match 
sense line 1500 is pulled down to 0 Volts. The 0 Volt 
signal on match sense line 1500 causes the voltage on the 
gate of transistor 513 to be pulled up to the V cc supply 
voltage (e.g., 2.5 Volts) by current source 504. This V cc 
supply voltage represents a logic high input signal to 
NAND gate 505. Consequently, NAND gate 505 provides a 
logic low output signal to the gate of transistor 512. As 
a result, transistor 512 is turned off, thereby preventing 
DC current flow through transistor 513. 

The logic low output of NAND gate 505 is also 
provided to inverter 502. In response, inverter 502 
provides a logic high output signal having a voltage equal 
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to the V cc supply voltage (e.g., 2.5 Volts). This output 
signal is used to indicate a no-match condition to an 
encoder circuit (not shown) . 

As described above, during a match condition node N3 
will be coupled to a comparison bit line having a voltage 
of 0 Volts through either transistor 116 or transistor 
117. As a result, no current flows through transistor 
513. Consequently, the gate of transistor 513 is 
maintained at about 0.3 Volts. This 0.3 Volt signal 
represents a logic low input signal to NAND gate 505. As 
a result, NAND gate 505 provides a logic high output 
signal to transistor 512. Transistor 512 therefore 
remains on (even though there is no current flow) . If the 
signal on match sense line 1500 is pulled low by noise, 
then current source 503 will pull the voltage on match 
sense line 1500 back up to 0.3 Volts through turned on 
transistor 512. 

The logic high output of NAND gate 505 is also 
provided to inverter 502. In response, inverter 502 
provides a logic low output signal having a voltage equal 
to 0 Volts. This output signal is used to indicate a 
match condition to an encoder circuit (not shown) . 

Although the operation of sensor circuit 1300 has 
been described in connection with a single CAM cell 1000, 
it is understood that a match condition must exist in all 
of the CAM cells coupled to match sense line 1500 in order 
for sensor circuit 1300 to provide a logic low output 
signal to the encoder. Conversely, if a no-match 
condition exists in any one of the CAM cells coupled to 
match sense line 1500, then sensor circuit 1300 will 
provide a logic high output signal to the encoder. 
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Although the present invention has been described in 
connection with particular embodiments, other embodiments 
are possible and are considered to be within the scope of 
the present invention. Fig. 10A is a schematic diagram of 
an 8-T CAM cell 800A in accordance with one variation of 
the present invention. Similar elements in CAM cell 1000 
(Fig. 8) and CAM cell 800A are labeled with similar 
reference numbers. CAM cell 800A includes the same 
elements as CAM cell 1000, with the exception of access 
transistor 115 and bit line 102, which are not present in 
CAM cell 800A. CAM cell 800A is written and read through 
bit line 101 and access transistor 114. The compare 
operation of CAM cell 800A is identical to the compare 
operation of CAM cell 1000. CAM cell 800A advantageously 
uses one less transistor and one less bit line than CAM 
cell 1000. Note that the above-described variations of 
CAM cell 1000 can also be applied to CAM cell 800A. 

Fig. 10B is a schematic diagram of an 8-T CAM cell 
800B in accordance with another variation of the present 
invention. Similar elements in CAM cell 1000 (Fig. 8) and 
CAM cell 800B are labeled with similar reference numbers. 
CAM cell 800B includes the same elements as CAM cell 1000, 
with the exception of access transistor 115 and bit lines 
102 and 103, which are not present in CAM cell 800B. CAM 
cell 800B is written and read through bit line 101 and 
access transistor 114. The compare operation of CAM cell 
800B is similar to the compare operation of CAM cell 1000. 
However, the comparison data value CD 0 # is provided on bit 
line 101 in this variation. Selection circuitry (not 
shown) is provided to selectively couple bit line 101 to 
the above-described column select circuitry (not shown) 
during a read or a write operation, or to the bit line 
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control circuit 120 during a compare operation. CAM cell 
800B advantageously uses one fewer transistor and two 
fewer bit lines than CAM cell 1000. Note that the above- 
described variations of CAM cell 1000 can also be applied 
to CAM cell 800B. 

Although the present invention has been described in 
connection with several embodiments, it is understood that 
this invention is not limited to the embodiments 
disclosed, but is capable of various modifications which 
would be apparent to one of ordinary skill in the art. 
Thus, the invention is limited only by the following 
claims . 
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